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(54) VIDEO CODER PROVIDING SCANNING ADAPTABILITY AND TACIT COEFFICIENT 
PREDICTION FOR VIDEO IMAGE CODING AND INTRA-CODING 

(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce a signal band 
width in the case of coding a video image. 
SOLUTION: A prediction video coder executes 
gradient prediction based on preceding image 
data blocks (A t B, C). As to a new image data 
block (X), the prediction decides (mrJ_zonta-L 

?Hii!5nl^S 1c ' v 5Il' ca ' S ra ^.L2Di f rom _ one block B 
on a diagonal line direction from the new 
block. Based on the gradient sets, the coder 
predicts image information based on any image 
processing a block adjacent to the new block in 
the horizontal direction, or perpendicularly or 
in the vertical direction. 
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10] CR«ft«*£trfIfttf>SES 

^ ICO ^ r O D C«» Sr ^M1- 5 fc & O D C«»^«l 
[0 0 0 1] 

[^^JRi-SftW^ff] *UHli, 1 9 9 6^9^2 
0 BftttT-gffl$ixfc^HffifflS«6 0/0 2 6, 9 3 
Z^rRXfl 9 9 7^2^1 4 ttrtvmftZtitzXmiRft 
IS6 0/0 3 8, 0 1 9*|:iJ:oTf+#$;h,fcff5&lf 

[0 0 0 2] 

£<(ommmz>zkfrx^z> 0 «**#i«^«'>ii, 

[00 0 3] U^U^d^. «f«&IS<0«^(cttW5£o>: 
-7^^->*xA(l£fc^*#< N Xfc^Stifcli* 

^rn±<»ttc««^*»^-e#/jM> 0 lot, 
So 

[0 0 0 4] 
[00 0 5] 



3»*Ir]Iw±) JRSO^ny^OUflfer-^lw^LttRI- 
[0 0 0 6] 

[«IBWH«^«] @1 (a) I*. ^(D|l£Di 
*®ffil-ttoT»*$iXfc^Sl 0 0£^1\ T-7-n 
^®««^dS«F*S 1 0 OKflM&Sih,*. ®««*H, 

Six, T^n^-y^/V ( TA/DJ ) Sg»»l 1 0 
\Z£?)? t i?fi;ift*\zm»£tlZ> 0 A/D*»»l 1 0 

1-5, H*«^fl, ^i^/MStefM-fc t 

&tsi i o&nmznz. 

[ooo7] T^Jzjvmmt^*, ®$mm 1 2 0 ha 

SMSttlntl, flySBSSl 2 0(1, M&r- 

»t 2o^fef§#-ja»i^sii-5 0 f+iDWtcn, toss 

K12 0H, m&.-T-?%f-#7vyt<omz*h$> 

^©8Wx8®jf©7K©ll:^D y^fttS- t 
*Q;3lisIB 1 2 0 (1, ^p^n>;^-xr* 
t®^x-^^ai^T5o ^n^ny^fl. «!pttt4 
o«j-^n ^ £ 2o(73^x-^^n ^^T*m 

j#£^t^6c A&sfnei 2 0diRiaHw, a^Rits 

[0 0 0 8] feaiisiai 2 0Offly3ll, h7^7t- 
Ai38&l 3 0twA^l$ix5o h7>*7*-A{I3S§l 3 

on. iih7>(^^«oK^>^ sifta-fr 

^f>h7^7t-A ( TDCTJ ) =f-T>f^^Xll 

Iij^ifS^-y^ ^fci^ofcj: otmtfcr-W hy> 

WoftS^ny^t h7^7*-A5^. DC 
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3 OH, «»^n;x^4rUi^+6 e 
[0 0 0 9] ft^flrfg 1 40 j&s, -SOXttPlSCW^^ 
7 -IS (Qp) l:^oT, h7^7t-«i30 
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/t^&fc&M^S^Kior, 
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mmi son, Dc^ffi^ ac«* (ac«»xi± 

AC3gSA©Vvf;fta>£*1-) R^AC^S97 7^*ffi^ 

[0 0 11] bTSE* a-^-l S0<D 
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6 OA»P>Ui**^fcb , y h y-Afl, 

[0 0 12] «r#»l 0 0<B*r\ ^SOIeiai 5 0&tf 
oT^oBfHIffttlStft^. Hill, fiBlslBlS 

ffiilBl 5 0©ffi*tt, 4 0fcA*r#<5o 

[0 0 1 3] Hi (b) ll^o^T, IfH2 0 0(1, ± 

»2 6 0^ S2Wk**vfc«-8-Srlsiai--5fcfe©«MW 
:/pir*£E^r, try h y-ASr»«rrs a 

§§10 0O^Jffi* = -^-l 6 0*S/n7^ Vff*SI4ft 
[0014] ^5l[h]B 2 5 0 (1, ^2DEh3B 1 5 0 rtr It 
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>\Z h7^7t-Al!f 0 

[0 0 17] *aa!UK2 2 Ott, «««-S§-&tffe«*S: 
2 0(1, t^T i t>a^T?#SttlB^fc51I*07 f v?^/u 

p[00l8] 12(1 ^aa@BlwJ:oT^3l$tufct*5 
oj/^v^dt'd s^O&a#«r^1-2o<D7n y ^ 

dior £*r$ixr^s. 

* s JSffi$*tfc*&, :/Ps>£©DCx<0DC«Sfe&K £ 

±=— ^-o^n^^ojs^icrftttstts. *¥*rsj 

(-(ID C«»*s Lr ^ 6^i±iCX^il^iC(lD 

c«»# ur ^5 WT±ii*±tt«jBt*s«* s ^r 
[oWo] mz ii, ^mmmsotovtrntrfvyt 

^t^7A^t. l^flsS l 4 0 li, SWLSHfc 
DC&tfAC#*&£/S-f<5. DCMlil^t^: 
£#r# (DC = DC/Qp, «SpWiw(iQp = 8) , 

d cmk^nm 300 iw £ti&o d c«»^ausii 

[0 0 2 1] ttf(D^oy^XI:oi^ DC^gflJ 
83 0 011, @2lwg?S^rt^ycy^XII»L7K s F 
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6 0 Doff*"?**!.!, -?*y$A (DCa) ODC#. 
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[0 0 2 2] yoy^B^f>^ft^^&JiB^^Wt-tib 
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x. Dc«»^aa«3 0 on, ^n^^xo^gij^fc^ 

m-tZ> a DC«SW>afl«3 0 0(1. «*«3 10I^U 
f»jOfcft^ftffi$nfc^os/^©DC^» (DCaX 

iidcc) Dc«»^a»3o od. mm 

{c. *¥^»JX(lSK^a!l<o^i"ixdSjtfT$ixS^*^ 
+ h o r/v e r t « * 3 2 0 «, 
[ 0 0 2 3] KX$3 1 0(1. :/nsy^Xt£O^T<BD 

£ e DC^ll ^SIIhJBi 5 Oj&^fTKSs-^-i 
6 0-tb^$ix6 o 

[0 0 2 4] Jt^^^nir^d. =1-7^^ >^-f^#lJ 
«-eo ^ o y * o«» *^»J1-5 fc «> t^Jffl $ ft 

(1I5^^MB8«j&S4v\, 

[0 0 2 5] !32^07'Dy^Y^t:'7 f ^7 f i/^^ h 

ii:$)5»o|^D ^ * oU&t-* (1, TtK¥ 

f&fcttffiliifcSfcoo. rftli^aoofcfcfcllffiv^ft 
*Oftfc>9, DC$&^a®3 0 0(1, Tk^ft 

DC«Mi, AX^d^^ff^lliry hiT6o DC 
«S#8 fcV hO!7- KlCj;oX^£ft5&£\ ^ftb 
O^^n^ODCflll 12 8l:tyhStl 
5o ZtobZs DC«»f8IS3 0 0ll _bi£^:/ni? 

[0 0 2 6] ±^Oii *) . ^m®& 1 5 0 (1. U 



»*U^-*Jt*ll|lr*3^-C(l, ^SJIaJKl 5 0(1. A 

[0 0 2 7] ^SSlslKl SOdSACftftSr^SyLfcBt.* 
X\ AC«»o-«»©^ds^oy^naiDi«t^B8BB« 
S*L»5o DCT h7^7*-A = -7>f ^Rtf 
*¥^»90»&lc*5^-C(l, ^89««rlwtt1--5ISi f +» 
l-Kv^HBB«Sr^i-^ItBttOiB^*-OAC«»(l, 

^n^X^OACiS (ACx (0, 1) -ACx 
(0, n) ) ilo^T. AC«ftfi83 3 0lt 7* 
V$ A (ACa (0, 1) -ACa (0, n) ) <DmCm 
BlflwE«SixfcAC«»l^jS-r5^8!JS:4*1-6o ^ 

aa$nfcAc«»(i. Ac«gft^tH^<<, « 

g2§3 4 0lC*5^T^ny^X<OjlBgOAC«!S^P>« 

g£ft5. 

[0 0 2 8] DCTh7y77t-A=>-f^yW 
*IB8Ba«Sr^i-a^©i«VMtt-OAC«JSH. DC#£fc 

^ACftft (ACx (1, 0) ~ACx (n, 0) ) iio 
^T. ACigfW3 3 0ft ^D-^COACfl 
(ACc (1, 0) -ACc (n, 0) ) fcJtJS-f-S^SI 

z±j$.-tz> 0 ^aa§ttfcAc«»n, Ac^saifiiit 

*»5^<*JfS3 4 Ot^^T^n y^XOHROA 
C«ft^e***iX5c AC«ft*W»l. 7K¥^iJ^ 
- KtSB^ay*- KOBB-C. hor/vertlI^3 
2 0\z£vX®9&z.btiZ>. ±jSOfcO£JL^OACffi 
l^c0^i£«(l^fT-r6^^^\ 
[0 0 2 9] ^n-^f^ACiWgiTOl 

i--5^itett(i*>5too. ifi&-f«^-r6fe(fcfi^vs 

ftoX, AC«»0^«(l*tw»««a*fc*«<t>»t 
Xll^\ fl£oT»^UV^3te?gffi(wi3^-C(l, ^aaS] 
88 1 5 0(1, ACMW^ifT^ili^- ACi 

^Is]Md»e>OAC«»(l. SeibfflK^ftlislBo^Sraia 

[0 0 3 0] ^^^ofcB#^T\ ACfWW3 
5 0(1, WJj*LT-^ p^ny £0 A C«»«rfi*1* 
SrttJ:oT?g»$^5(li'^««fc. 
y ^ OA CMilf ^it 5 : ii: J: o ti t ^ 

dfo»««&Jt«i-s. ^aa»«fsi3 5 0(i. j*r« 

«f*3 5 0ll. ^OiS«*r*^-r5-<<AC^aS77^ 
«#3 6 OS: 

[0031] ra«aj ^ny^iwS-s^x^as^tT 
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fi. ^fflofc*. aflaa^fe«#o^ds#jt$ixs. a 

8tO 1 oo^ >f ^"Cfc 5 Cr 7-^ n y#<Mt)b 
W#O|g2<0*>r:/X-*5Ci>7 f -*<&:/n y?<Dtz£> 

^d s **sn5ds, mei-sbe*:/* ^^wcrT- 

[0 0 3 2] ^fflSBl 5 0(1, DCafiftf, AC^ 

[0 0 3 3] !34lC^*ixT^Sa7cIsl8S2 5 OO + X 
iS^a9iMft&S|tfT*;h,5, ^T^Dy^XCo^T, 
DC«»^ffl»4 0 0|i, ^ny^X^ifefTl-SBS^ 

(07-^^n7^XJ;U^D y^XfcS^n y 
* C fcjfcfrf 6 ^ n y * B (07- * £ > * U 
6. DC«Sf«»4 0 0ll yn^AODCiM 
:/n;/*B©DC«Sti:H:«LX, KS4DiE£ifeS1- 
5 0 DC®W4 0 0(1 ^ny^CODC 

«»*r^ns/^BODC«»tifctS!U-C*3P*)ia&*e 
-f£ 0 TK^SE^g^iScJ: ^»g\ DCff* 

^®J84 0 0(1, fBofc^-^tu^o^^c 

84 0 Ott^o jy^ AODCM*4*t5. DCit 
^4 0 OHIrHJIIL TKTXfiSao^T^O^aydstt 
fflStiX^5^SrlKSiJ1-5h o r/v e r tfUM 2 0 

[0 0 3 4] ^7c[e]&2 5 0(1, A* tTy 
d»t>ODCa««**WBiJ1-5. #0^84 10(1, DC 
«ft*S84 0 OlCJ:oTii**iXfcDC«ftfc»LT 
DCa*SrADKi"5 0 #0^84 1 0(1. ya^XOD 

[0 0 3 5] Sf* U^JIJfi»lBlw*3^Ttt, m7c[I]^2 
5 0(1. At)¥y hy--A^^AC^gij77^3 6 
0^^iJt6 o ACfl77^3 6 0^ ACWf 

^ hy-A^b^>ACaff«#Sr8R!SUU AC^ftfB 
84 3 0£ft)f££^6 o DC^SfSSf^feOhor/ 
ver tf|§4 2 0d\ yoy^AXIi^P y^C^V^ 

tVlw^^T. AC«»^afl«4 3 0(1. ^SflSl 50O 
ACMfW3 3 0 tHM«T^By^AXIi^n 
rx^C©ACffWr»i61-6«#S:±rt1-5. HP1F8 4 
4 0*s, *agSfrfcAC«S-«r. ^JS1-$a^llSD* 
U «5c*ixfcAC«»*:aa*1-So 



[0 0 3 6] ACfffl77^\ AC^aO* 5 ttffl**Uf 
a*ofcrfc*»^Lfcfcbtf, «SII]»2 5 Ofi, 
h^hy-A^bOAC«»«**r«SiJ1-5o AC® 

[0 0 3 7] DC^a^BSflSli. #*L^*J6*ffi^ 
*^X. ^a'J^oy^d*lb©jffl*W(CflEffi4AC«*0 

-X t IT^o s^Ai&SttJB£ix<&»£\ ^PyHro 
^a*tufcDC«»tt, ftOtOt L "CITS' h£2x5 :. 
DCx = DCa+ (4Q P /3) * (AC02A -ACoia / 
4)' 

ft, *^Q P tt*(7)aiS^H^T-fc9 N ACo^&tfAC 
oia (1DCT K7^7*-A|CJ:oTferit$tt5^n 
y^A(OAC«S-efc5. 

[0 0 3 8] l^illlt, ^MOlttbO^—^h LT^ 

DCx = DCc+ (4Q P /3) * (AC20C -ACioc / 
4) 

ffl, **Qpli*WX*ftBg^T-fe9, ACaoc WAC 
10c HDCT h7^*7;fr-J*fcJ;oT£j8£ix5:/n 
y*C<Z>AC«»XifeS a 

[0 0 3 9] *«l^fE5iE*tuT^5^aflXO f a5L7'oir 
*fl, ^ay^fc^lw^^n y^#ttffl$;ft,X^5^S: 

raf^tTj (implicit) J Mi^mSo 

ota#«2 oo^M*x-*ie>ttT^5. a 
^82ood, mDtt*ffi*eaij»i<«**(o^a9ftf^ 

«r«5G-*-*-fcj& s X#S. ^aiEKasAC^aSO^-K 
(lAC^iij7 7^0^Pi;#oT, ^ay^n-fe^ttttt 

[0040] ^aa»t«t7ciH]iso«F*ft/a^fbft^ 

(1, 7"p^7^ y^$hfc^^P7'Pt : yfXli7y 

[0 0 4 1] @5H K^iTXSfT^^fc^ayia] 
&<*>Ibf£fc0Ja*LX^$. ^nirs/1?-(l, T^n^AO 
DC«^n y^BODC«»(wttKtTSil43E* 
(^7^1 0 0 0) 0 ^iryirflf^l^- 
y^C©DC«ft*^D s> ^ B <DD C«»HlJtR t 
XTk^ffi&ftS-tS (^7^10 10) . 
[0 0 4 2] ^o-feylMi. SiS^)E^sp&||5j:r)i 0 
*#^jM£*vSr»Jg1-* (^7^1 0 2 0) o ^K* 

3l^fctOfc LXS»<5(t5 ^7^1 0 3 0) . * 



0) . 

[0 0 4 3] ro-fes/^SAC^aitllfTl-Sa^, 7* 

^1000-1040^, SStrUBU-cttatfctfc 

^ny^XO#/6-f-5AC«»S:^jS!j'r5fci«)(7) 

54AC«* (ACx (0, 1) -ACx (0, n) ) O 
^i:o^t> T'nir^iMi, :/n y^xrtOj||R<0A 
C«»d^^ny^Art<0*fj£-fSAC«ft (AC 
a (0, 1) -ACx (0, n) ) *3l^fcfctf)l:Hr* h 

10 0 4 4] ^ny^C^WO^-^t LTffit^tv 
DC«*^PIi:*^JrtOAC«»t4, ^pj/^ 

<0m^Jrt<0**<DACffi»AC (i) l-Ot>T. /nt 

(i) 5 0 4 5) e 

[0 0 4 5] ^nirs/-9-ttR]«^ ACftBcSr^ 
C t lw J: o -c«««««*5adc * ftfc jMS 

S/i^/^&^f 6 (^7^1 0 5 0) o &*d s J:*) 

tB^rS (^7^1 0 6 0) e -t5*Cfctt;|Xff, T'n 
■feylMl, #*£ffl/Jl-6 U7^l 0 7 0) e 
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